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AMENDMENTS TO THE CLAIMS 

1 . (Currently amended) A method for caching di stributing a streaming multimedia 
(SMI comprising: 

obje c t in a network having n ir*n*" nt r ™' nr " ,hirh hnnf " SM objects for distribution over 
caid notwork through a plurality of helpful servorc (HSs) to - a plural i ty of o l ionto, ooid 

method compris i ng: 

calculating, at asaid content **™ar that is hosting a plurality of SM objects, a 
server hotness rating for each s aid SM objec ts ho o ted thoroon, said content server 
being connected to a plurality of helpful server (HSsl in a network, each server hotness 
rating being a sum of helper hotness ratings over s aid HSs. each helper hotness rating 
heinq a local measure of client demand for ea ch SM object;' 

c ^eaorizino each SM obiec to orforming a categorizat i on process, whoroin oooh 
of said SM objooto hostod - by ooid content server aro categorized into one of a plurality 
of server hotness categories based on each of ooid SM objoefs c alculated server 
hotness rating; and 

pushing. ffl ultioaetl Bg from said content server to all HSs. a fraction of each SM 
obiec t ot lo ao t one of caid SM objects hoo t ed thoroon to o fraction of oald plurality of HSs 
in the notwork-, eachs ate fraction being determined according to said SM object's server 
hotness rategor y said HSs caching said fracti ons of each SM object for distribution to a 
plurality of clients . 

2. (Cancelled) 

3. (Cancelled) 

4. (Cancelled) 

5. (Currently amended) A method for cacjjjn fldistribLrting at loaot a portion of a 
streaming multimedia (SM) . comprising: 
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- objoct in a network having a conte n t son/or which hocto SM obj e ct s for distr i bution over 
oaid notwork through a - plurality of HSs to a plurality of clients, said method comprising: 
nal^ulating , at a helpful server (HSV a helper hotness ratin g for each of a plurality 
of SM objects hosted at asa& content serve ra oorvor hotneso rating for said SM objects 
hnfltnd thereon , said helper hotness rating being a local measur e of client demand for 
each SM object : 

categerizing each SM obiec t pofforming o categorization process, whoroin oao h 
of sa i d SM obj e cts ho s ted by said content s e rver aro categorized into one of a plurality 
of helpers efvef hotness categories based on e ach of s aid SM object' c calculated 
helpe r s e rv e f hotness rating; and 

pulling, bv said HS mult i casting from said content server, a fraction of eachsak* 
SM objec t to said plurality of HSs in tho no twerk, said fraction being determined 
according to said helperS M - objoofs hotness category , said HS caching said fractions of 
each SM object for distribution to a plurality of clients . 

6. (Currently amended) TheA method as recited in claim 5, wherein pulling bv said HS 
is in response to client reouests t h e s e rver hotness rating for each of said SM object's 
host e d by sa i d content sorvor -i s calcul a ted as th e sum of a p l ura li ty of holpor hotn e ss 
ratings, wherein the helper hotn e ss rating for an SM object hosted by on e of said 
plurality of HSs is defined as a total number of c l ient requests for s aid SM object 
r o qu oc to d- from said ono of said plurality of HSs divid e d by a time span in which said 
client requests-are r e c ei v e d . 

7. (Currently amended) TheA method as recited in claim 5, wherein a deterministic 
cache placement and replacement policy is implemented at the HSs f urthor comprising 
th e st e p of associating a fract i on to each of sa i d plurality of predet e rmined hotn e ss 
c at e gori e s before multicast i ng said SM objects . 

8. (Currently amended) The method of claim 5, wherein a random cache placement 
and replacement policy is implemented at the HS s ooch of said p l urality of server 
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hotnccc c 3tcgorie"j ar" d nfinrkri h y n ln ""* r p p™nr hntnoss rat i ng value and an upper 
se n/or hotn e s s rating va l uo . 

9-13. (Cancelled). 

14. (Withdrawn) A method for storing a streaming multimedia (SM) object in a network 
having a content server which hosts SM objects for distribution over said network 
through a plurality of helper servers (HS) to a plurality of clients, said streaming media 
object being comprised of a plurality of successive time-ordered chunks, wherein a 
chunk is further comprised of an integer multiple number of HS storage disk blocks, said 
method comprising: 

i) receiving a streaming media object; 

ii) determining whether sufficient disk space is available on said at least one 
of said plurality of HSs to store said received SM object; 

iii) storing said received SM object at said at least one of said plurality of HSs 
if It is determined that there is sufficient disk space; and 

iv) performing the following steps, if it is determined that there is insufficient 
disk space available to store the received SM object: 

a) identifying at least one SM object from among a plurality of SM 
objects hosted by said HS which is not in use and has an access time which is 
least recent, wherein said access time corresponds to a time when said SM 
object was last requested; and 

b) replacing chunks of said identified at least one SM object 
corresponding to said received SM object to store at least a portion of said 
received SM object 

15. (Withdrawn) A method as recited in claim 14, wherein the step of replacing chunks 
further comprises the step of replacing the chunks having the largest associated time- 
stamp value of said at least one identified SM object. 
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16. (Withdrawn) A method as recited in claim 15, wherein the step of replacing said 
chunks having the largest time-stamp value further comprises the step of replacing said 
chunks having the largest time-stamp value on a disk block by disk block basis starting 
from the end of the chunk. 

17. (Withdrawn) A method for storing a streaming media (SM) object in a network 
having a content server which hosts SM objects for distribution over said network 
through a plurality of helper servers (HSs) to a plurality of clients, said SM object being 
comprised of a plurality of successive time-ordered chunks, wherein a chunk is further 
comprised of some integer multiple number of disk blocks, said method comprising: 

i) receiving said SM object; 

ii) determining whether there is disk space available on said one of said 
plurality of HSs; 

iii) storing said SM object at said at least one HS if it is determined that there 
is sufficient disk space available; and 

iv) performing the following steps, if it is determined that there is insufficient 

disk space available: 

a) composing a set of SM objects from among a plurality of SM 
objects stored on said disk space whose access time is determined to be least 
recent, where said access time corresponds to a time when said SM object was 
last requested; and 

b) replacing chunks of said SM objects belonging to said composed 

set with chunks of said received SM object. 

18. (Withdrawn) A method as recited in claim 17, wherein the replacing step further 
comprises the step of replacing a chunk having an associated highest time-stamp value 
from each Of said SM objects belonging to said composed set in a round-robin basis. 

19. (Withdrawn) A method as recited in claim 17, wherein said composed set is formed 
by including only SM objects having a helper hotness rating below a predefined 
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threshold. 



20. (Withdrawn) A method for storing a streaming media (SM) object in a network 
having a content server which hosts SM objects for distribution over said network 
through a plurality of helper servers (HSs) to a plurality of clients, said SM object being 
comprised of a plurality of successive time-ordered chunks, wherein a chunk is further 
comprised of some integer multiple number of disk blocks, said method comprising; 

i) receiving said SM object at one of said plurality of HSs in said network; 

and 

ii) randomly determining a fraction and storing said fraction of said SM object at 
said one of said HSs in the network. 

21 . (Withdrawn) A method as recited in claim 20, wherein the step of randomly 
determining said fraction said fraction comprises the steps of: 

i) estimating at said one of said plurality of HSs, the number of HSs in said 
network, K; 

ii) calculating a value, P, that is inversely proportional to the value K; 

iii) generating a random value, R, for a received chunk of said received SM 

object; 

iv) comparing said generated random value, R, with said calculated value P; 

v) caching the received chunk, if it is determined that the generated random 
value, R, is less than the calculated value P; and 

vi) discarding the received chunk, if it is determined that the generated 
random value, R, is greater than the calculated value P. 

22. (Withdrawn) The method according to claim 21, wherein the step of generating the 
random value R is performed by utilizing the IP address of said one of said plurality of 
HSs as a seed. 

23. (Withdrawn) A method for storing a streaming media (SM) object in a network 
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having a content server which hosts SM objects for distribution over said network 
through a plurality of helper servers (HSs) to a plurality of clients, said SM object being 
comprised of a plurality of successive time-ordered chunks, wherein a chunk is further 
comprised of some integer multiple number of disk blocks, said method comprising: 

i) requesting said SM object at one of said plurality of HSs in said network; 

ii) receiving said SM object at one of said plurality of HSs in said network; 

and 

randomly determining a fraction and storing said fraction of said SM object 
at said one of said HSs in the network. 



24. (Withdrawn) A method as recited in claim 23, wherein the step of randomly 
determining said fraction said fraction comprises the steps of: 

i) estimating at said one of said plurality of HSs, the number of HSs in said 
network, K; 

ii) calculating a value, P, that is inversely proportional to the value K; 

iii) generating a random value, r, for a received chunk of said received SM 

object; 

iv) comparing said generated random value, R, with said calculated value P; 

v) caching the received chunk, if it is determined that the generated random 
value, R, is less than the calculated value P; and 

vi) discarding the received chunk, if it is determined that the generated 
random value, R, is greater than the calculated value P. 

25. (Withdrawn) The method according to claim 24, wherein, the step of generating the 
random value R is performed by utilizing an arrival time as the seed of said SM object at 
said one of said plurality of HSs. 

26. (Withdrawn) A method for storing a streaming media (SM) object in a network 
having a content server which hosts SM objects for distribution over said network 
through a plurality of HSs to a plurality of clients, said SM object being comprised of a 
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plurality of successive time-ordered chunks, wherein a chunk is further comprised of 
some integer multiple number of disk blocks, said method comprising: 

i) receiving said SM object at one of said plurality of HSs; 

ii) determining whether there is disk space available on said one of said 
plurality of HSs to store said SM object; 

iii) storing said SM object at said one of said plurality of HSs if it is 
determined that there is sufficient disk space available; and 

iv) performing the following steps, if it is determined at the determining step 
that there is insufficient disk space available: 

a) composing a set of streaming media objects from among a 
plurality of streaming media objects stored on said disk space, whose access 
time is determined to be above a predetermined threshold, wherein said access 
time is a time when said SM object was last retrieved; 

b) assigning a unique integer value to each chunk of the composed 
set of SM objects based at least one of a name of the SM object, a time-stamp of 
the chunk, and a last access time of the chunk; 

c) generating a random value, R, having a range between one and the 
largest unique integer value assigned; and 

d) replacing a stored chunk having said assigned integer value which 
corresponds to the generated random value with a chunk of said received SM 
object. 

27. (Withdrawn) A method for servicing a client request for a streaming media object in 
a network having a content server which hosts SM objects for distribution over said 
network through a plurality of HSs to a plurality of clients, said SM object being 
comprised of a plurality of successive time-ordered chunks, said method comprising: 

I) receiving a request for at least a portion of an SM object at a local HS, 
said request including a playback starting time; 

ii) determining whether a chunk having a starting time equal to the requested 
playback starting time resides on a disk associated with said local HS; 
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iii) delivering to one of said plurality of clients said one or more chunks having 
an associated starting time equal to the requested playback starting time from said local 
HS and updating said playback starting time; 

iv) identifying a server in said network storing at least M chunks which have a 
starting time equal to said updated playback starting time and which satisfies a 
minimum cost criterion, if it is determined that said updated playback starting time is not 
equal to an end-time of said SM object; 

v.) receiving said at least M chunks from said identified server at said at local HS 
until it is determined that a next chunk to be retrieved is stored at said local HS; 

28. (Withdrawn) A method for determining an optimal sequence of cache accesses to 
service a request for a streaming media (SM) object in a network including a content 
server which hosts SM objects for distribution over said network through a plurality of 
helper servers (HSs) to a plurality of clients, the SM objects being comprised of a 
plurality of successive time-ordered chunks, the method comprising the steps of: 

(i) receiving a request at a local HS for an SM object, said request including 
a requested playback starting time; 

(ii) determining whether a chunk of an SM object having a starting time equal 
to the requested playback starting time is stored at said local HS; 

(iii) retrieving said one or more chunks of said SM object when step (ii) is 
satisfied and updating the requested playback starting time; 

(iv) identifying a minimum cost server in the network which stores at least M 
chunks of said SM object having a starting time equal to the updated playback starting 
time; 

(v) retrieving said at least M chunks on a chunk by chunk basis from said 
identified minimum cost server and said local HS; 

(vi) retrieving said next chunk from said local HS and updating the requested 
playback starting time; 

(vii) repeating step (ii) through step (vi) until the entire streaming media object 
has been retrieved, 
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29. (Withdrawn) The method of claim 28, wherein at step (v), a chunk is always 
retrieved from said local HS if it is available. 

30. (Withdrawn) The method of claim 29 further comprising the step of returning chunks 
of said requested SM object to one of said plurality of clients as they are retrieved at 
said local HS. 

31. (Cancelled). 

32. (Cancelled). 
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